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Limited and Illimited Linear Difference Equations of the 
Second Order with Periodic Coefficients, 

By Tomlinson Fobt. 



In this paper, I show how a method developed by A. Liapounoff * for the 
linear differential equation of the second order can be extended to the difference 
equation in which the independent variable is restricted to integral values. 
Certain portions of Liapounoff 's work can be applied to the difference equation, 
with changes which are in no wise fundamental. I shall consequently state 
some results without proof, the proofs being readily supplied from the paper 
of Liapounoff. The fundamental theorem of Liapounoff, the proof of which, 
as given by him, is exceedingly difficult and long, covering some sixteen pages, 
when stated for the difference equation admits a proof both short and simple. 
This simplicity does not, however, extend throughout the theory, as the for- 
mulas to be used in the calculations are usually more difficult to obtain and 
somewhat more complicated for the difference than for the differential equation 

§ 1. A Necessary and Sufficient Condition that the Equation be Limited. 

Given 

y(* + 2) + M(t)y(* + l)+y(»)=0, (1) 

where the function M (i) is real and defined for all integral values of the argu- 
ment, and satisfies the relation M (i + <■>) = M (i). 

Let 2/j and y z be two linearly independent solutions. Then, as y x (i + u) 
and y 2 (i + o) are also solutions, 

y x (i + o) s= a u y x (i) + a n y 2 (t) , 



(2) 
y t (i + o) = a 21 y x (i) + a 22 y t (i) , J 

where a n , a n , « 21 and a 22 are constants ; and since the determinant 

*/i(«) Vx (*+l) 



is a constant, 

n.. n. . I 

= 1. 



a n a I2 

a 21 a 22 



* MJmoires de VAcadimie Impiriale des Sciences de St. Pitersbourg, 8e Serie, Tome 13, 1902. 



■=:>:} (5) 
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Consequently, the characteristic equation* of (1), 

a n — 9 °i2 _ q 

^21 ^22 P 

reduces to p 2 — (a n -f a 22 ) p -f 1 = 0, which we write 

p 2 — 24p + l=0. (3) 

From the first of equations (2), 

If! (i + 6)) = 2 A y x (i) + a lz2 / 2 (i) — a 22 y x (*) . (4) 

Write equations (2) in the form 

y Y (i) =a n y 1 (i — o) + a ]2 y g (t — <a), 
Vt (*) = «2i 2/i (* — <*) + a 22 2/ 2 (t 
Solve (5) for y x (i — o) and substitute in (4). We get 

y l (i + u) + y 1 (i — a) = 2Ay x (i). 

But A, being a coefficient of the characteristic equation, is independent of the 
particular fundamental system of solutions chosen. Hence, when y is any 
solution of (1), 

y (* + *>) +y(» — a)=2Ay(i). (6) 

We call A the characteristic constant of the difference equation, (1). 

From (6), proceeding exactly as is done by Liapounoff in the case of the 
differential equation, we obtain the following theorem : 

Theorem I. If A 2 >1, all solutions of (1), not identically zero, are illim- 
ited.f If A 2 <1, all solutions of (1) are limited. If A = l, there exists at least 
one solution, not identically zero, having the period a; all solutions not having 
the period a> are illimited. If A = — 1, there exists at least one solution, not 
identically zero, satisfying the relation y (i -\- a) = — y (i) ; all solutions not 
having the period 2 a are illimited. 

§2. The Finite Series, 1—A 1 + A 2 — + ( — l) a A a . 

The problem of the calculation of A next presents itself. 
Let f{i) and q>(i) be the two solutions of (1) such that 

/(0)=1, A/(0)=0; 
$(0)=0, A$(0)=1. 

From (6), /(«)+/(— u) = 2A. Moreover, A$(a)f(i+a)—Af(a>)$(i-\-a) 
is a linear combination of f(i-j-a) and q>(i-\-(t), two solutions of (1), and hence 

* The characteristic equation of (1) is the analogue of the characteristic equation of the differential 
equation, -5— \ + m (a) y = 0, where m (x) is periodic. Compare Floquet, Ann. Set. de VEoole Normale 
Supirieure, 2e Se>ie, XII, p. 47. 

f A solution of (1) is said to be limited if it remains finite as i becomes infinite, and to be illimited 
in the contrary case. 
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is itself a solution. Moreover, it and its first difference at are equal respect- 
ively to /(0) and A/(0) ; hence 

/(*) = A$(o)/(*+o) — A/(g>)$>(*+g,). (7) 

From (7), /( — w) = A<2>(o), and hence 

24=/(o) + A0(o). (8) 

If o is small, the calculation of A from (8) is easy. We calculate /(2), 
/(3), . . . ., /(q) successively from (1), then <£>(2), <p (3), . . . ., <^(o)-j-l), and 
substitute in (8). 

If o is large, this process is tedious, and for very large values of a is 
prohibitive. In the following pages a process, analogous to that employed by 
"Liapounoff for the differential equation, is developed for the treatment of this 
case. We begin by writing the difference equation in the form 

A*p(i)+p(i)y(i + l) = 0, (9) 

where p(i) replaces M (i) -f 2. 

Treat / (i) and q> (i) by a method of successive approximations * similar 

to that employed in existence theorems for differential equations. Denote the 

successive terms in the two series by / , — f 17 ...., ( — l) n /„, ...., and 

g 
4> , — <p 1} . . . ., ( — l)"<?> n respectively. Adopting the convention 2 F (i) = 0, 

i=k 

k > g; when i>0, 
*o («) = *, 

i—l ii—l 

ft (i) = 2 2 2> (t,)(«a + l), 

ii = 1*2 = 

> 

$>.(») = 2 2 2 .... 2 2 p(-H)j>(* 4 ) .... Pte.M-H. + l), (10) 

jj = t 2 =0 » 3 =0 4*n-l=0 *2»=0 

/o (•) - 1, 



> 

i— 1 ii—l i 2 i 2n _ 2 4n-i— 1 

/.(*)-= 2 2 2.... 2 2p(s)p(« 4 )....p(s.). (11) 

ij = i 2 =0 ? 3 =0 *2.i-i = i 2 „=0 

* Consider equation (9). Form successive approximations for a solution, y, such that y(a)=c a , 
y (a + 1) = Or , where a is any integer, and e and Cj arbitrary constants. Assuming y n — 1 as known, we 
determine y n from A 2 y n (i)= — p (i) yn— 1 (» + 1) > subject to the conditions #» (a) = e<, , jr»(a + l) =C!. 
Choose y<,= (i — a) (e t — c ) + c„ , and let z n (i)=y n (i) — y n -\ (i) when n> 1, « (t) = j/ (i). Clearly, 
when to > 1, 

A 2 z n (i) = — p (i ) z n -\ (i + 1) and z n (a) = z n (a + 1) = 0. (j) 

a 
Adopting the convention 2 F (i) = 0, Jc~> g, we have, when w >, 1 and i <. a, 

i=k 

i-1 i-\ 
«•„(*)=— 2 2 p (t) »„_i (t+ 1). (jj) 

i=a i=a 

From (jj) it is immediate that if z n — i(i) = whenl=a, a+1, , i — 1, Zn (7) = when l=a, 

a+1, , i. But z 1 (a)=z 1 (a + l) =0. Hence z 2 (a) = z 2 (a + 1) •=», (a + 2) =0, and in general 

«•» (a) =«» (a + 1) = . . . . = z n (a + n) = 0. Consequently, the series z„ (i) + «j (■£) + » 2 (i) + .... has all 

its terms zero after the (i — a)-th, and hence converges. Moreover, it satisfies the difference equation 

and the conditions at a, and accordingly is the solution of the difference equation sought when i>a. 
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From (10), 

Afc,.(*)=2 2 2.... 2 pft)pft)....pftjft n + l) 

4=0 4=0 4=0 4n=0 

t'— 1 4 4—1 4n-2— 1 4n— 1 

= 2 2 2.... 2 2 p(* 1 )p(H)....p («,_!). (12) 

4=0 4=0 «' s =0 *2»-l = 4n=0 

Let 2 J„ = /, (a) + A 4>„ (o) . Clearly, 

.4 = 1— ^ + 4,— .... + (-l)<*4 w . (13) 

Consider 

«— 1 ij— 1 4 i 3 — 1 

/«(»)= 2 2 pft) 2 2 pft). 

4=0 4=0 4=0 4=0 

t— 1 

Let 2 p (i) = P (i), thus denning P (*) ; and sum by parts, considering i 2 

i=0 

as variable of summation. We get 

U (a) = 2 1 V (P ft) - P ft) ) P ft). 

4=o 4=o 

Now apply similar summation by parts to f n (a), considering successively, as 
variables of summation, i 2 , i lf . . . . , * 2n _ 2 . The above result is clearly general 
for any single summation, and we write 

/. (o) = 2 1 2 1 V .... " s" 1 (P ft) -P ft) ) • (P ft) -Pft) ) . . . . 

4=o 4=0 4=0 4n=o 

(Pft_ t )-Pft))Pft). (14) 
Consider next 

<tf— 1 tj 4 — 1 4 

A# 2 (6>) = 2 pft) 2 2 pft) 2 1. 

ij=o 4=0 4=o 4=o 

Sum by parts, considering successively i x and i s as variables of summation. 
Afc(o)= 2 1 2 1 (P(o,)-Pft))(Pft)-Pft)). 

4=0 4=0 

In general, letting P (o) = H, 

oi—i ij— l 4—1 4-i—i 

Afc,(w)=2 2 2..:. 2 (fl-Pft) ) (Pft) -Pft)) . . . . 

i,=o i 2 =o 4=o 4=0 

(Pft-O-Pft))- (15) 
Combining (14) and (15), 

OI—l «] — 1 t' 2 — 1 4-i— 1 

24„= 2 2 2.... 2 (fl-Pft) + Pft))-(Pft)-Pft)) 

4=0 4=0 4=0 4=o 

....(Pft-x)-Pft)). (16) 

»'— 1 i] i 4 — 1 

Remark that when F (i) is any function, 2 2 F ft) .= 2- 2 Pft). 

i,=o 4=0 4=0 4=0 

Then, from (11) and (12), 

<»— i <i— l 4~ "i 4 4n-2~i 4»-i 

/,(«)= 2 2 2 2.... 2 2 pft)pft)....pft„), (17) 

4=0 4=0 4=0 4=0 4n-i=o 4n=o * 

a— 1 ij— 1 4 4— 1 4n-2 4n-1' 

A4>„(o>)=2 2 2 2.... 2 2 p ft) p ft) . . . . p ft^i). (18) 

4=0 4=0 4=0 4=0 4n-i = o 4n=o 
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Apply summation by parts to (17) and (18), considering as variables of 
summation i x , i 3 , . . . ., i 2n _ 1 and i 2 , % , . . . . , i 2n _ 2 respectively. We arrive at 
the following formula : 

w— 1 4— 1 4—1 »„-i— 1 

2A n = 2 2 2 .... 2 (o — h + s) ft — **) ■••• 

4=0 4=o 4=0 4>=o 

(V-i — t.) p (h) 2? (tj) p (i), (19) 

an alternative formula to (16). One draws the conclusion from it, as easily 
in various other ways, that if p (*)^0 at all points, A n >0. 

§ 3. Fundamental Theorem. 
Theoeem IT. If p (i) > at all points, then, if A n = 0, A n+1 = 0; */ 

A n 4=0,^±±< n A ~ 



A n » + 1 A n _ x ' 

To prove the first conclusion of this theorem, we refer to (19). This 
formula can be written 

A n = X (« — *! + *„)(*! — «,) (i-i— *») P (*i) J» («a) P(*.)> 

where 2 denotes the sum of all possible products of the form expressed, 
i lf i 2 , . . . ., i n taken in every possible way from a — 1, a — 2, . . . ., 0, subject 
to the restrictions i x > % > .... > i n . (a — i x + i n ) (i t — i 2 ) .... («„_ x — i n ) 
is always positive. Hence, if A n = 0, each product p (i a ) . . . . p (i n ) must be 
zero ; that is, there do not exist n numbers of the set w — 1, a — 2, . . . . , 
for which p 4= 0- But A n+1 is the sum of products of the form 

(<a — i x + i n+1 ) (i x — i 2 ) (i n — i n+1 ) p (i,) p (i 2 ) p (i n+1 ) ; 

i lf i 2 , . . . ., i n+1 numbers of the set a — 1, o — 2, . . . ., and \>i 2 > .... >i n+1 -, 
and hence is zero. 

For the second conclusion of the theorem we refer to (16). This can be 
written 

2A n = 2(n-P(i 1 )+P(i n ))(P(i 1 )-P(i 2 )) •••• (-P(C-i)--P(O), 
where 2 denotes the sum of all products of the form expressed, the letters 
h > h > *»> chosen in every possible way from the numbers w — 1, a — 2, . . . . , 1, 0, 
subject to the restrictions i x > i 2 > i $ > .... > i n . 

If we conceive of the numbers « — 1, a — 2, ....,1,0 as equally spaced 
points on a circle of circumference a, in the expression 

(n-p(* 1 ) + p(*j)(P(0-P(* 2 ))....(P(i-i)-P(\)), 

the first factor is in no manner different from any other, and (16) can be written 

2i, = J (2p(»))( 2 p(i))....( 2 P(i))\, 
LM=fc„ y ^t=&4+ ' m=*j^+i /J 
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where 2 denotes the sum of all possible products of the form expressed, 
k , \ , . . . . , k u = k a being the numbers a — 1, a — 2, . . . . , taken always in 
the same cyclic order, namely a — 1, a — 2, . . . . , 0. For brevity we write 

2 A n = 2 D k . h D h .... i^D^ . 
Then 

4Al= \2 D X] . X] D X2 .... ^D K \ {2 Z^ . J)^ .... ^DJ. (20) 

±A n _ x A n+1 = |2 D Vi . v p Vi .... V< J) V ^ \ \X D Pi . J) Pa .... p B Pn J, (21) 

where, instead of using only the letter I, we use distinct letters, X, (i, v, p. 

We shall consider (20) and (21). Begin by supposing a lf a 2 , a 2n 

numbers of the succession a — 1, a — 2, . . . ., 0, and assume that among the a's 
there are exactly Jc distinct numbers, and that no number occurs more than 
twice among them. If k>n-\-l, the product p(ajp (a 2 ) . . . .p(a 2n ) will occur 
in the expanded right-hand members of both (20) and (21). We shall show 
that the ratio of its coefficient in (20) to its coefficient in (21) is greater than 

, , 'n-\-l 
or equal to — ! — . 

n 

Omitting coefficients, let pU^ . . . . p{j n - t ) be a term of A n _ x and p(i x ) .... 

P(*»+i) a term of A n+1 such that p(j x ) P'U n -i)p(h) P (*»+i) is identical 

with p (a 2 ) p (a 2 ) p (a 2n ), and let p (£) p Q n ) and p (\) P (*.) be 

terms of A n such that p{j x ) .... p (j n ) p (i x ) .... p (i n ) is identical with 
p (a x ) p (a 2 ) . . . . p (a 2n ) . We shall show that the ratio of the number of ways in 
which j x , . . . . , j n , i t , . . . . , i n can be chosen to the number of ways in which 

Ji, . . . ., i„_! , i lt . . . ., i n+ i can be chosen is greater than or equal to — i— . 

These numbers are exactly the coefficients of p(a x ) .... p(a 2n ) in (20) and (21) 
respectively. 

Eequire, first, that p(j t ), p(j 2 ), . . . ., p(j n - x ) be each the first term of one 

of the parentheses D Vl , Vi D„ 2 , , Pn J),^, and that p{i x ), p(i 2 ), , p(i n+1 ) 

be each the first term of one of the parentheses D h , Pt D P2 , . . . ., Pa D Pn+1 . Under 
this requirement the number of ways in which j lt . . . . , j n , i x , . . . . , i n+1 can be 
chosen is the number of ways in which j lf . . . . , j n _ 1 can be chosen from 
a„ a 2 , . . . ., a 2n . The 2n — Jc numbers which occur twice among a lf a 2 , . . . ., 
a 2n necessarily occur among j 1 , j 2 , . . . ., j n _ 1 . There remain k — n — 1 of the j's 
which can be chosen arbitrarily from the remaining 2 k — 2n numbers. Letting 

k — n = N k , this can be done in — ^ k i \ i — — ways. Similarly, 

the number of ways that j lf . . . . , j n , i x , . . . . , i n can be chosen, requiring that 
P (h)i '■'•■> P Un) be each the first term of one of the parentheses D Xl , . . . ., 
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x„-i-Dx„ , and p (i x ) , . . . ., p (i n ) be each the first term of one of the parentheses 
oD fc , , rJD^ , is 2N "( 2N " — 1 ) y( y *+l) _ The second i s larger i n the 

ratio — \~P— . But N*. < n, and hence — |^t— > ■ . 

We generalize as follows: Instead of requiring that each # be the first 
term of a parenthesis, let us require that p (a t ) be the Pl-th, p (a 2 ) the ft-th, . . . . , 
p(a 2n ) the £-th. For convenience we shall refer to j x , . . . ., /„_ x and j x , . . . .,j n 
as the sets J" and to % , . . . . , * M+1 and i lf ....,«„ as the sets I. As above, those 
a's occurring twice among a x ,...., a 2n necessarily occur in both the sets J and I. 
Consider them as fixed. We proceed as before, choosing the remainder of the 
sets J. 

It may happen that the fact that a m lies in the sets J (or I) requires that 

a m+p lie in the corresponding sets J (or J). Thus, suppose that a m is the p-th 

term of a parenthesis and a m+p the p-th, and suppose that p > v ; then, if a m is 

one of the set J, in order for p (a m+p ) to lie in a different parenthesis from 
p (a m ) , as it must, it must necessarily be a member of the set I. Moreover, 

the fact that a m lies in the set J can require that only one of the a's lie in the 
sets I; for, suppose that p(a m+/t ) is the p-th term of a parenthesis and ?>(*>v, 
then p(a m+v ) and p(a m+li ) belong to the sets I and lie in different parentheses. 
Hence, p < p — v but p > (i, a contradiction. 

In the way that we. are choosing the sets J, let us suppose all p(a)'s that 
impose any restriction on others as fixed. Let this number be L. Then there 
are thereby fixed B in the sets /, and necessarily R<L. The remaining a's 
can now be distributed in sets J and / at pleasure. This can be done in (21) 
and (20) in 

(2N k -L-R)(2N h -L-R-l) .... (N k -R + 2) 

(N k -L -1)1 
and 

(2N k -L-R)(2N k ~L-R-l) .... (N k -R + 1) 
' (N k -L)l ■■■ - 

ways respectively. The second is the larger in the ratio fc ~ — ~— , which is 

N k — L 

greater than . We thus conclude that the coefficient of p{a x ) . . . .p(a 2n ) 

in (20) is greater, than its coefficient in (21) by a ratio greater than or equal 
, n + 1 

to — ! . 

n 

We have considered k>n + 1, which exhausts the terms of (21). There 
are in addition in (20) terms of the form p(a x ) . . . .p(a Zn ), where k = n; that 

7 
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is, terms of the form {p{a x ) .... p(a n )) 2 . These are not all zero as A n =f=0. 
All coefficients are positive, and hence we conclude 

.4 2 > n + 1 A A 

from which we immediately draw the desired conclusion 

_»+i < n ~sl (22) 

A n n + lA n _ x ' 

From theorem II one readily proves the following : 

Theoeem III. If p(i)>0 at all points, 

when — 1 + A 2 — ^3 + • • • • + A 2n ^0, A < 1 ; 
when 2 — A 1 -j- A 2 — .... — A 2n __ x > 0, A > — 1 ; 
when 2 — A 1 -\- A 2 — .... + A 2n < 0, A < — 1 ; 

when — A 1 - J r A 2 — A s + • • • • — ^2n-i = 0> A > 1. 

§ 4. The Calculation of A 2 and A 8 . 

The problem now proposed is the calculation of A 2 , A 3 , etc., with as little 
labor as possible. We retain the supposition p > at all points. 
From (16), 

A 2 = i °$ H z\n-P(i 1 ) + p(i 2 )) (P(i 1 )-P(i 2 )) = in a x iPii)-^ 1 i(P(i)y 

4=0 4=0 i=0 i=0 

to— 1 4— 1 fti— 1 it— 1 a— 1 i,— 1 

+ 2 SP^PW-lflS SPW-iS 2 (P(i 2 )) 2 . 

4=0 4=0 4=0 » 2 =o ij=o 4=0 

This expression can be still farther reduced by summing by parts those terms 
in which two 2's occur. We obtain 

A 2 = nx\p(i)-^z\p(i)y+iC2P(i)y-n c ^ b '2P(i). 

i=0 A i=0 N i=0 / ^ i=0 



From this we easily verify the formula 

2 

"24 



A 2 = Q? a ^ r ±-iR, (23) 



where 



R = „°g(p(i)-niJ-["?(p(i)-cii)]. (24) 

If a (i) is any real function, 

a X (a(i)) 2 >( 2 a(i) ) . 

»=0 \ i=0 / 

w 2 ,]_ 

Hence i2(*) >0. Consequently we can use - 9 . Q? as a superior limit for A 2 , 
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W-'fl 2 ^.^ *-_ ,-tns A WH 



o) 2 £1 2 

or more loosely . But from (16), A 1 = ^^ ; hence 

With this last result we can proceed as is done by Liapounoff (§14), obtaining 
the same result as is obtained by him. 

i— 1 

We have defined P(i) as 2, p(i), but we might equally well have defined 

«=o 

P(i) by the equation P(i) =2p(i), where 2 denotes the indefinite sum, re- 
al— i 
taining the notation D. = 2 p(i), since in the formula for A n , (16), P (i) 

occurs only in the combination (P (ij) — P(i k )). Let us particularize P (i) 
by choosing the arbitrary constant of summation so that 

?P(i) = fl^. (25) 

i=0 4 

It is immediate that 

*2 (P(*) — fl*/o)=0, (26) 

and we get as a simplified formula 

R = q"2 (P(i)— Cli/a) 2 . (27) 

(P(«) — fii/o) has the period a, since increasing i by o increases both terms 
of the expression by fl. The same thing is true of its sum ; that is, 

4 2(P(*)— £li/a) 

i=0 

has the period o. For, if we increase * by w, we add 

i+a—l w — 1 

2 (P(i)—£li/a)= 2 (P(i) — £li/o) = 0, 

by (26). 

Now let P(i) — fli/o = Q.Ad(i), where Ad(i) denotes the first difference 
of a function 0. We have just shown that has the period a. From (23) 
and (27), 

^ = ^ 2 {^2^-i«| o l (A0(i)) 2 ]. (28) 

For brevity let i/a + A0 (i) = Q(i) ; then (16) gives 

where 

a—l ^—1 *«-i— 1 

a. = * 2 2.... 2 (MW + e(0)(<2W-<3W)---((3(v 1 )-<2(0)- 

ij=0 i s =0 i n =0 

Hence, 

« — 1 ii~ 1 <2— 1 

a 8 = 4 2 2 2(l-QW + l3W}((3W-(?W)(eW-<2W). (29) 

*i=0 i 2 =0 i s =0 
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It is possible to greatly simplify this expression. The summand reduces to 

Q{h)Q(i,) + Q(h)Q(h)—Q(h)Q(h) — (Q(h))* + (Q(h)-Q(h))iQ(h)V 
+ (Qih)-Q(h)) (Q(h)) 2 + (Q(h)-Q(i 1 ))(Q(i s )) 2 ' 
Distribute the sign of summation and apply to each term summation by parts 
or perform obvious summation. We obtain the following results : 

oi — 1 4 — 1 4 — 1 (o — 1 4 — 1 

2 2 2 Q(h)Q(i 2 )= 2 X i 2 Q(h)Q{i 2 ), 

4=0 4=0 4=0 4=0 4=0 

*2 V % *XQ{i 2 )Q(i z ) = 2 1 V (o— h— 1>Q(*!) Q(*»), 

4=0 4=0 f 3 =o 4=° 4=° 

2 1 '2 1 V £ («!) Q (%) = 2 1 V ft — *» — 1 ) Q (*, ) G (*.) » 

4=0 4=0 4=0 4=0 4=0 

V V V ($(*,) ) 2 = 2 1 (a — i-1) i (Q(i)y, 

4=0 4=0 4=0 i=o 

2 1 V l2 2 (Qi^VQih) = 2 1 H 2 (*,— i* — 1) (G (*!))«$(**), 

4=0 4=0 4=0 4=° 4=° 

2 1 V J2 2 (#(0) 2 £(V) = V "A (<3(* 1 )) 2 ^(« 2 ), 

4=0 4=0 4=0 4=0 4=0 

oi — l 4 — i 4 — i a — i *i — ^ 

2 2 X Q(i 1 )(Q(i 2 )V= X S Q(h) (Q(i 2 ))H 2 , 

4=0 i' 2 =o 4=0 4=0 4=0 

<o — l 4 — i <* — 1 a — i % — * 

2 2 2 (Q(h)) 2 Q(%)= 2 2 (o— » x -l) (Q^))^^), 

»,=o 4=° 4=° 4=0 4=° 

2 1 H X H XQ(i 2 )Q{i s Y = 2 1 V (a— h-1) G(*i) (G(S))"» 

4=0 4=0 4=0 4=0 4=0 

sVtoW (£(i,)) 2 = V H 2 1 (%-* 2 -l)'3(t 1 )(Q(* 2 )) 2 . 

4=0 4=0 4=0 4=0 4=0 

Collecting, 

a z = * "? "I 1 [Q&) Q(s) (6) + 2^-2*,) + (QK) ) 2 £(* 2 ) (2^ — 2t 2 — a) 

4=0 i 2 =0 

+ ^(* 1 )(Q(* 2 )) 2 (« + 2i 2 -2i 1 )]— J ^(co-i-l)^^)) 2 . (30) 

<=0 

By means of the formula for summation by parts, one proves easily : 

a— 1 4—1 /«- 1 \2 »— 1 



2 *2 ^(iOQ («,)=-*( 2 Q<*>) -* 2 (G(*))S 

,=o 4=0 \»=o / t'=o 

°X H X (QiiJVQih) i z = CxiQ(i))Cx (Q(i))*)- "2 2 *\ Qft) (Q («,))' 

,=o 4=0 > »'=o / \f=o • 4=0 4=0 

= CS 1 tg(-i))( , s 1 («(<))■) 

\i=0 / \»=o / 



4=0 4=0 i=o 
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Similarly, 

01—1 4j— 1 /W—\ V /ID— 1 X 

2 2 G(*i) («(*.))•*, = ( 2 *(Q(*)) 2 )( 2 G(t) J 

4j,=0 < a =0 N 4=0 ' v 4=0 / 

- w i H iiAQ(h)) 2 Q{h)- a iHQ{i)) s - 

t 1= i 2 =0 4=0 

Substituting these values in (30), 

a 3 = °( 'sg(i) Y + 2 1 H 2 (s-h) «&) G(s) 

* \ 4=0 / ij=0 4 2 =0 

+ ("2 1 *(G(*))« , )("2 1 Q(*))-(2 1 *g(*)V2 1 (G(*)) 8 ) 

\ 4=0 / \ 4=0 / \ 4=0 / N 4=0 / 



CO 



W ^ lil ^ 1 ^/. x «,. x ,^w- v ^/-xx CO — l"- 1 



+ ^2 2 ^WeWWW-QWl-V 2 ^^^) 2 

-" ii=0 4 2 =0 ^ i=0 

,- w — 1 w — 1 

-?2 («(*))* + i 2i 2 (<2(*)) 2 . (31) 

* 4=0 4=0 

Moreover, Q («) = I + A0 (*) = - + (P(») — &-) . Hence, by (26), 

CO 6) \ CO / 

o>— 1 o>— 1 -• -1 

4=0 4=0 u> ^ 

Substituting in (31), 



/,* 1 \2.-i 0)— 1 4j— 1 

J-O 4i=0 4 2 =0 

+ i 2 1 i 2 (Q(*)) 2 -r2 1 ^(i))(2 1 (Q(i)) 2 ) 

4=0 \4=0 / ^4=0 / 



+ fj I Vg(i 1 )g(s)(e(s)-«(» 1 ))-? V(g (»))«. (32) 

^ 4i=0 4 2 =0 * 4=0 

We have only denned the function (9 by its first difference. We can par- 
ticularize by letting (0) = 6 (co) = 0. Under this assumption, the above 
expression for a 8 permits of great simplification. We treat the different sums 
occurring separately, applying summation by parts, collecting and simplifying, 
arriving at the following result : 

°«=s[4-ffi+i^] +2 S ((, w> 2 -^S (A9(< » i 

-| "S'«(»)(Afl(<))»— gs'sCi + lJ-CASCi))'. (33) 

A 4=0 ^ 4=0 

We know that 

A s =£l*a s . (34) 

To obtain the actual formulas desired, we proceed thus : 
aA6(i)=P(i)— Ci-= % Xp(i) — &-+C, 

CO 4=0 & 
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«-i a i 

where C is determined so that 2 P(i) = £1 —^ — . 

Let li A 2 (i) = A 2 <£> (i + 1 ) , where A 2 4> (i) denotes the second difference of 

a function $ (i) . Let — = c. Then A 2 $ (i + 1 ) = c a> A 2 (*) . Determine the 

arbitrary constants of summation so that A<p(i + 1) = caA6(i) and $(i + l) 
= co0(i). Like A0(i) and A 2 0(i), A$(i) and A 2 $(i) have the period a. 

i=fc + Ci>— 1 

Bear in mind that, if f(i) has the period a, 2 /(*) is independent of A;, 

and substitute in (16) for A % and in (28) and (34) for A 2 and A s respectively, 
using the value of a 3 given by (33) : 

A = °-f, (35) 

4, = c^£^]-io£(A*(t))S (36) 

-|2 1 4>W(A4>(*)) 2 -^2 1 (A4)(*)) 2 4.(i + l). (37) 

We proceed by determining c — — , then A 2 $ (i) = p (i) — ci, then 

0) 

Aq>(i) = 2 A 2 $(*), where that particular sum is chosen which will cause q>(i) 
to be periodic. 

4>(i) = 2A$(i), determined so that $(1) = 0. 

Formulas (35), (36) and (37) are easily applicable when p is expressed 
as a trigonometric sum, which development is always, theoretically at least, 
possible. 
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